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Abstract— In this paper, a new approach for solving fuzzy neutrosophic quadratic 
programming problem (FNQPP) is suggested. Here, all the fuzzy coefficients in the 
objective functions and constraints are replaced by single valued triangular neutrosphic 
numbers. The problem of quadratic programming with triangular neutrosphic number 
coefficients is reduced to a Fuzzy Neutrosophic Linear Complementarity problem 
(FNLCP) and an algorithm is proposed to solve the formulated model. The effectiveness of 
the proposed method is illustrated by means of an numerical example. 
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1. INTRODUCTION 


The concept of Neutrosophic Set (NS) was first introduced by Smarandache [4] 
which is a generalisation of classical sets, fuzzy set, intuitionistic fuzzy set etc. Zadeh’s [1] 
classical concept of fuzzy set is a strong mathematical tool to deal with the complexity 
generally arising from uncertainty in the form of ambiguity in real life scenario. Many Linear 
Programming techniques are in fact more complicated. Moreover, many practical problems 
cannot be represented by non-linear programming model. Therefore, attempts were made to 
develop more general mathematical programming methods and many significant advances 
have been made in the area of fuzzy quadratic programming problems. 


The linear complementarity problem (LCP) is a well-known problem in mathematical 
programming and it has been studied by many researchers. LCP is a general problem that 
unifies linear, quadratic programs and bimatrix games. In 1968, Lemke[7] proposed a 
complementary pivoting algorithm for solving linear complementarity problem and 
Katta.G.Murthy [6]. Since, the KKT conditions for quadratic programming problems can be 
written as a LCP, Lemke’s algorithm can be used to solve quadratic programs. This paper 
provides a new technique for solving fuzzy neutrosophic quadratic programming problem by 
converting it into a fuzzy neutrosophic linear complementarity problem. 
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The neutrosophic sets reflect on the truth membership, indeterminacy membership and falsity 
membership concurrently, which is more practical and adequate than Fuzzy sets and 
Intuitionistic fuzzy sets. Single valued neutrosophic sets are an extension of neutrosophic sets 
which were introduced by Wang [5]. The paper is organized as follows. In Section 2, Single 
Valued Triangular Neutrosophic numbers (SVTN) and the fuzzy arithmetical operators are 
provided. Section 3 deals with an algorithm for solving a fuzzy neutrosophic linear 
complementarity problem. In section 4, the conversion of FOPP to FNLCP is discussed. 


2. PRELIMINARIES 


Definition 2.1 

Let E be a universe. A Neutrosophic set A over E is defined by A= 
{(x, (T(x), [4 (x), Fa(x))) :xE E} »Where T,(x),1,(x),F,(x) are called the truth — 
membership function, indeterminacy membership function and falsity membership function 
respectively. They are respectively defined by T,: E >]°0,1*[, 4: E>] °0,1*[, Fy: 
E >]~0,1*[ Such that 07 < T,(x) + (x) + Fy(x) < 37 


Definition 2.2 


A Single Valued Triangular Neutrosophic number (SVTN) A = ((a, b,c); Wg, Ug, Va) is 
a special neutrosophic set on the real number set R , whose truth — membership, 
indeterminacy — membership and a falsity membership are given as follows: 


(x-a)wa 


(b-a) eae 
We X= b 
Hal) = 4 ce _xwe , 
a (c—x)wa De Se 
(c—b) 
0 , otherwise 
Wee): Ee Sh 
(b-a) 
He ae 
vq(x) = (x-b+ua(c-x)) pees 
(c—b) eae 
0 , otherwise 
Cae)! Gees 
(b-a) 
Va eeae 
Ag(x) = 
wes bere 
(c—b) 
0 , otherwise 


2.3 Arithmetic Operations on Triangular Neutrosophic Numbers: 


Let @ = ((a,,b1,€1); Wa, Ug, Va) and b = ((az, bz, C2); wz, Ug, yz) be two single valued 
triangular neutrosophic numbers and y # 0. 


Addition: @ + b = ((a, + a2, by + bo, C, + C2); Wa A Wa, Ug V UB, Va V Yo) 
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Subtraction: @ — b = ((a, — C2, b, — bz, Cy — Az); Wa AW5, Ua V Up, Va V Ya) 
Multiplication: ab = 


((1Q2, by b2,C,C2); Wa A W5, Ua V Up, Va V V5) » (Cr > 0, C2 > 0) 
((1C2,b,b2, C12); Wa NW5, Ua V Up, Va VB) » (C1 < 0,c2 > 0) 
((C1C2, by b2,1,A2); Wa NW5, Ua V Up, Va V5) » (C1 < 0,c2 < 0) 


Division: @ / b = 
((@1/C2,b,/b2,C1/a2); Wa NW5, Ua V Up, Va V V5) » (d > 0, dz > 0) 


((c1/C2,b1/b2,a1/az); Wa AW5, Ua V Up, Ya VV5) » (dy < 0,dz > 0) 
((Cy/a2, by /b2,1/C2); Wa NW5, Ua V UR, Va VV5) » (dy < 0,dz < 0) 


Scalar Multiplication: 


(yay, Vb1, C1); Wa, Ua Va) »(y > 0) 


As 
y. ees Wa Ua Va) »(¥ < 0) 


pone 1 #1 al ad 
Inverse: @~1 = (a. Wa Ua Va) , (a # 0) 


3. FUZZY LINEAR COMPLEMENTARITY PROBLEM 


The following fuzzy linear complementarity problem can be obtained by replacing 
crisp parameters with Single Valued Triangular Neutrosophic numbers. 


W-MZ=q (1) 
Vi 0, F200, PHI 2S ycteiens n (2) 
V2 AO =e cene: n (3) 


The pair (W, F Z,) is said to be a pair of fuzzy Linear complementary variables. 
Definition 3.2 


A. solution (W, Z) to the above system (1) - (3) is called a Neutrosophic 
complementary feasible solution, if (W, Z) is a Neutrosophic basic feasible solution to (1) 
and (2) with one of the pair (W,, Z;) basic for each j =1, 2, 3...n. 


3.3 Algorithm for Neutrosophic Linear Complementarity Problem 


Consider the Neutrosophic Linear complementarity problem (4, M) , where the 
Neutrosophic fuzzy matrix M; is a positive semi definite matrix of order n. The original table 
for this version of the algorithm is: 
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Nr 
N 
So 


w 


i —M —d q 


This method deals only with Neutrosophic complementary basic vectors, beginning with 
W = (WW, ) as the initial Neutrosophic complementary basic vector. All the 


Neutrosophic complementary basic vectors obtained in the method, except the terminal one, 
will be infeasible. When a Neutrosophic complementary feasible basic vector for (4) is 
obtained, the method terminates. 


If g = 0, then we have the solution satisfying (1)-(3), by letting W = q and Z = 0 


If g <0, we will consider the following system 


W — MZ —éZ, =4q (4) 
Wy 20,2, 2 0, f = 1,23, 0000n (5) 
WZ 0 J SA 23 in (6) 


Where Zp is an artificial Neutrosophic fuzzy variable and é is an n-vector with all 
uae equal to any constant. Letting Z) = maximum {q,/1 <i<n},Z=0 and 

= G + 6Zy. We obtain a starting solution to the system (4)-(6). Through a sequence of 
ae we attempt to drive the Neutrosophic fuzzy artificial variable Zp to level zero, thus 
obtaining a solution to the Neutrosophic linear complementarity problem (NLCP). 


Step: 1 
Introduce the Neutrosophic artificial variable Zi and consider the system (4)-(6). 

(i) Ifq = Ostop; then (W, Z ) = (q ; 0) is a Neutrosophic complementary basic feasible 
solution. 

(ii) If q < 0 display the pony (4),(5) as given in the simplex method. 
Let -qs= maximum {-qi/ 1<i <n}, and update the table by pivoting at row s and the Z, 
column. Thus the Neutrosophic basic variables Z) and W, for j= 1, 2, 3...n and j#s are 
positive. 


Let J; = Zo and go to step: 2. 
Step: 2 


Let d, be the updated column in the current table under the variable ¥,. 
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If d, < 0, go to step:5, otherwise determine the index r by the following minimum ratio test, 
F 


a= min {, dis > of, where q is the updated right-hand side column denoting the values 


of the Neutrosophic basic variables. 


If the Neutrosophic basic variable at row r is Zp, go to step: 4, otherwise, go to step: 3. 

Step: 3 

The Neutrosophic basic variable at row r is either W,or Z, for some | # s. The variable 7, 
enters the basis and the table is updated by pivoting at row r and ¥, the column. If W, leaves 
the basis, then let ¥, = Z); and if Z leaves the basis, then let ¥, = W,; Return to step: 2. 
Step: 4 

Here ¥, enters the basis, and Z,leaves the basis. Pivot at the ¥, column and the Z, row, 
producing a Neutrosophic complementary basic feasible solution. Stop. 

Step: 5 

Stop with ray termination. 

A ray R= {(W, Z, Zo) + Ad/A > 0} is found such that every point in R satisfying (4), (5) 
and (6), where (W, Z; Zo) is the almost Neutrosophic complementary basic feasible solution, 
and d is an extreme direction of the set defined by (4) and (5) having a i in the row 
corresponding to ¥,, —d, in the rows of the current basic variables and zeros everywhere 
else. 


Fuzzy Quadratic Programming Problem (FQPP) as a Fuzzy Linear Complementarity 


Problem (FLCP) 
Consider the following Quadratic Programming Problem 


ken. Sa ee Oe re 

Minimize f(%) = €°% + 5X HX 

Subject to AX < b and % > 0 

Where é an n- vector of fuzzy numbers is, b is an m — vector. A is an m X n fuzzy matrix and 
Hf is ann Xn fuzzy symmetric matrix. Let ¥ denotes the vector of slack variables and &, 0 be 


the Lagrangian multiplier vectors of the constraints A¥ < b and X => 0 respectively, then the 
Kuhn-Tucker conditions can be written as 


A 
Now letting M= Be aA q= é | w= |*| and Z = B the Kuhn-Tucker conditions 
A H D D 
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(W,Z)=0 
Numerical Example 
Consider the following fuzzy quadratic programming problem 
Minimize Z = —4%, + %,* — 2%,% + 2%,” 
Subject to constraint 2%, + %, < 6,%, — 4%, < 0 and %,,%, = 0 


Where A = ? ll ,H= 2 | b= A C= ia | in which the single valued 
1 —4 —2 4 0 0 
Neutrosophic coefficients are assumed to be 


T = ((0,1,2); 0.2,0.3,0.5) ,2 = ((0,2,4); 0.6,0.4,0.1) , 
—i{ = ((—3, —1, —0.5); 0.6,0.4,0.1) 
2 = ((1,2,3); 0.2,0.3,0.5) , 4 = ((0,4,8); 0.4,0.3,0.2) and 6 = ((4,6,8); 0.6,0.4,0.1) 


Neutrosophic linear complementary problem is solved by the proposed algorithm and the 
results are tabulated. 


Hence the solution of this Neutrosophic Linear complementary Problem (q, M) is 
Z, = ((2,0.6,0); 0.2,0.4,0.5), z2 = ((0,0,0); 1,0,0), z3 = ((0,2.47,0); 0.2,0.4,0.5), 
Z4 = (0,1.08,4; 0.2,0.4,0.5) 

4. CONCLUSION 


In this paper, a new approach for solving a fuzzy quadratic programming problem as 
a fuzzy linear complementarity with neutrosophic fuzzy parameters is suggested. Here Linear 
Complementarity Problem (q, M) is solved by Principal Pivoting method with Single Valued 
Triangular Neutrosophic numbers (SVTN). The proposed method can be extended to non- 
linear and multi objective programming with neutrosophic fuzzy coefficients in our 
upcoming study. 
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